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Abstract 

In the invention, traffic engineering-link state advertising (TE-LSA) method is adopted to diffuse link state information in traffic engineering by using 
OSPE flood mechanism. Based on unit triplet (LS Type, Link State ID, advertising Router), LSA is searched in link state database (LSD8), here 
Link State ID is link index of TE. making each LSA include TE attribute of only one TE rouier. Comparing with prior art, since TE-Router-LSA is 
redesigned, the invention makes one to one correspondence between TE router and TE-Router-LSA. Thus, it is not needed to carry out 
comparison procedure between sequence numbers of TE-Router-LSA and sequence numbers of each TE router existed In TE-Router-LSA of 
TEDB. 
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( LSA) ^HTt^A < LS Type, Link State ID, Advertis- 
ing Router ^!&M$M LSDB ) S 3$ i£§§ 
;fcfc§ii'S'(LSA) , Zgcfa, Link State ID ^^jft^ 
I*I(TE)»^3I, LSA ^.J^© — ^TE 

ff^it T TE - Router - LSA, i$_ TE TE - 

Router -LSA JtfJ&, Wifc^^^*^^ TE - 

Router - LSA tfjf? -^M TEDB 4> TE - Router - LSA + 

T TE-LSA fl<j^« 
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02150H5.7 #1 ^ij H 5}c 4$ mi/m 

(LSA) if Sx^1<LS Type, Link State ID, Advertising Router>^t^ 

(LSDB) (LSA) , # + , Link State ID 

^*Jfe**X€ (TE) ^#^H«^i£# (LSA) + 

MlXt (TE) ^J^-^JTE^'li, Advertising Router;^ it -$LSAgiW& 

H-ID; 

B. (LSA) &ltJfc#4Hlfc##(LSDB) + H'J# 

WU3M£«# (LSA) ££2J*I*M*&##£ (LSDB) t; 

c. #P;£&4£fM*&&-t (LSA) £4tJfc#&ifc#J¥ (LSDB) 

W» fJ^^tf^^f'J^^^^it^ (LSA) -%!£JM*&&#£ (lsdb) t 

#&#4IJM*ifcii.-# (lsa) f-HCIft; 

D.##^tf^/ LSA, #*?T&##iL 

^f^ = 7C^<LS Type, Link State ID, Advertising Router>^J^,|^^: 
ffl TE-Router-LSA #.^ifc#"fc&*Jo 

«TE-R0Uter-LSA«t^#^W^5t# (LSA) #f*£ 
LSA # -f ^ #f LSA ^ Hf IB . 
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4ftJfr3yt****-W.**l!.Wifr'«rA**Xa (Traffic Engineering, 

te) #/;fr3&#&o #*ttA#Jfltt##dM**1*i*tt#$£ (flood) 
Jfr*##*^r— *W**x«4t#3yt*lk#* (tedb) ; ^jf-ilit*l^;& 

(CSPF) 5fi|JB TEDBit#MJl&#M;fcJ&lij. 

?F (OSPF) 1*iX*-#^J^^^^*1^iX. OSPF & 

&&tb#ft#ftn&LM&&Vt&&#& ( lsdb ) 

&&&I£*M*&S1# ( LSA ) ^$1^X. ^«.3±a**L*Hfc*#3t&*ftW 

(LSU) LSA *3ft^ff^. -^J^tt***?**"^^^ 

LSA, LSA ^^fMft'ft. ^^^3±#-5T|C, ^ LSA & 

"Ml — ^LSAfch ^LSDB^i^LSA; 
^P^i^LSA^ELSDB «f . W #i£LSA£i£Pj LSDB + ; 

*P;*#LSA£LSDB 'Mfefl > W *£l »M ^JLSA^ LSDB «f 
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# JUI #i£lsa$ & »fe & P ; 

+ , i^M^lsa, ##*#r«rLSA#^*Hr^W; 

• ^Jj?, OSPF ^IfXf^ff ( OSPF - TE ) , SMM 5 !^ OSPF tMfctt&fc 
5frJfc|&##$fl#-#tt TEDBo ^itit CSPF ^ TEDB 

@ Ifr^^L OSPF— TE Opaque LSA 

4X#«>^^^4« Opaque LSA (Type 9, 10, 11) LSA, 

lsa $a3fr-^-£X#ttft$£&ffl> Jk%TM.M S#7#7 LSA, tfl 
ttSfc&fcH^*!!***^ *K#*»IM^8te*. LSArMm* 

4&J«&1# AWfr, Opaque LSA ^$iM#3^«^r« ffl#^i£ 

TE ^XTAf} 1 TE-LSA: TE-Router-LSA ( H M 7^7 

0x81) > TE-network-LSA ( H^^7 0x82 ) , TE-Summary-network-LSA ( H 

0x83) . TE-Summary-Router-LSA ( HSi^ 0x84) > TE-AS-external- 
LSA(HSL^ 0x85) > TE-Circuit-pahts-LSA ( 0x8c ) , TE-Link- 

Update-LSA ( HSJ^7 0x8d) # TE-Router-Proxy-LSA ( 0x8e) . 
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TE-Router-LSA /fl-f rt)U&&#& TE fltt^ftf^ft TE 
*B#ft TE 4115- JPH4; TE~Link-update-LSA ^^7#"fc#-^ TE ^J^^/ 

Jjfaift TE-Router-LSA ft#5£j£X#P^: 1 

^ 1 TE-Router-LSA ^#5^ 

0 12 3 

01234567890123456789012345678901 

+ - 4-- + - + -+- +- + -+- + - + -+- +-4-- +-+-+-+ - + - + -+- + + - + - + - + - + - + - + - + -+- + 

I LS age I Options I 0x81 I 

+ - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + ~ + - + ~ +-+- + - + — !■- + - + - + — + - + - + - + - + - + 

| Link State ID I 

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 

| Advertising Router t 

+- + -+- + -+-+- + -+- + - + - + -+-+-+-+-+-+- + - + - + -+-+-+-+-+-■+■-+-+-+-+-+-+- + 

| LS sequence number I 

+-+-+~+-+-+-+-+-+-+~+-+-+~+-+-+-+-+--+-+-+-+-+-+-+-+~+~+-+-+-+-+~+ 
I LS checksum I length I 

I 0 IVIEIBI 0 I Router-TE flags I 

+ - + — | I h — I I I I f- — — H I h — H h— -4 ! I h — H I h — I ! |— + - + - + - + -+- + - + 

! Router-TE flags (contd. ) I Router-TE TLVs I 

+_ + _+_ + _ + _+_+_ + -. t ,- + -+-+-+- +_+_+_+- + -+-+_+-+-+-+-+-+-+- +-+-+-+-+-+ 

j . . . . I 

+-+-+-+-+-+-+ 

\ I # of TE links I 

| Link ID I 

+-+-+-+-+-+-+-+-+-+-+-+-+ I--+- + - + - + - + -+-+- + -4- + -+- + - + -+-+- + - + -4-- + 

I Link Data I 

+ + + +-+-+-+-+-+-+-+- + -+-+--+-+- + -+-+-• + - + - + 

j Type I 0 I Link-TE flags I 

+_ + -+_+-+-+-+-+-4-- + -4--+-+-+-+-+- + -+-+-^ 

| Link-TE flags (contd.) I Zero or more Link-TE TLVs I 

+~+~+- +~+-+~ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- +-+-+-+-+ 

| Link ID I 

+-+-+„+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 

\ Link Data I 

+ -+- + -+-+-+- + -+-+- + -+-+-+- + -+-+-+-+•--+-+-+-+-+-+-+-+-+-+-+'•+-+- + - + 
I ... I 

LS Type : 0x81; 

Link State ID: ID, 4 BP LSA ID; ; 

Advertising Router: LSA ID; 

LS Sequence number: LSA ft % LSA 6*J$f 10 ; 

Link ID: Link ID^X^MI*^. point-to-point 




%, I] Link ID#^4P^J^-^#ID; 
Link Data: TE 4Ufr#9l; 
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<LS Type, Link State ID, Advertising Router>H7C!& — 
LSA, TE-Router-LSA t 7 0f # A LSA 3£ & ^ TE H j& 

#H£#7 TE~Link-Update-LSA ft #• ^£ £ X 2 ^f^: 

^ 2 TE-Link-Update-LSA ft #5^ 

0 12 3 
01234567890123456789012345678901 

+ + - + - + - + - + - + - + - + - + + + + + + - + - + - + 

I LS age | Options I 0x8d J 

+ - + - + - + - + I— + -H — + - + - + -+- + -+-H h- + - + - + - + -+-+- + — I — +- + -H — +-H — + - + - + 

I Link State ID (same as Link ID) I 

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- 

I Advertising Router I 

+ _ + _ + - + _ + _ + _ + _ + _ + - + _ + - + - + -+_H — h _ 4 ._ + ._ + _ + _ + _ + _ + _ + _ + _ + _ + _ + _ + _ i ._ + _ + _ + 

| LS sequence number I 

— »--+-+ — »■-+-+-+-+-+-+ — f---f 

1 LS checksum I length I 
+-+-+-+-+-+-+-+-+ — h -+-+-+-+-+-+-+ — »• — i— +-+-+-+-+-+-+-+-+-+-+-+-+- + 
1 Link Data I 

+ - + - + --f- + - + - + - + - + - + -+- + - + - + - + - + - + - + - + -H — +-+-+-+-+-+-+-+-+-+-+-+-+ 

j Type I 0 I Link-TE options I 

+ + + + + — h--f- +-+-+-+-+-+-+ 

I Link-TE options I Zero or more Link-TE TLVs I 

+ - + -+- + - + - + -+- + - + - + - + -+-+- + - + - + - + - + - + - + - + - + -+- + — + - + - + — H- + - + - + -4- 

I # TOS I metric I 

+-+-+-+-+-+- +-+-+-+-+-+-+- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+- + -•+- + -+- + 

| ... I 

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- +- + 
| TOS I 0 j TOS metric i 

+-+-+-+-+-+-+-+-+-+-+-+-+■-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 

LS Type: 0x8d; 

Link State ID: H TE-Router-LSA if ^ Link ID tb&Xfaffl', 
Advertising Router: LSA ID; 

LS Sequence number: LSA ftj^-fr, Jfl^MljJr LSA 10; 
Link Data: TE 31 ; 

<LS Type, Advertising Router, Link Data> 3- % i=E tiE "£ — $ ^ — 
TE ^J&, <g.^<LS Type, Link State Id, Advertising Router>#^ t£»t 
— — ^ LSA, 

# TE OSPF M&fc TE OSPF N^-ff^E^J*. ^#£#&j§fr&fl&- 
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&"f #fi£tt TE-Rout er-LSA LSA ft#f# TE 4£J& 

ftTE«, Jft&i&^LSA^ItMWc. W*»*#-*TE«*jfc££'fc# 
M^rAifc TE-Rout er-LSA, # * £ ^ ft 1^ A**, £$3C^ 

Eft, S^*-*«**ft«f, Kf^ll^ TE-link-update- 

TE-link-Update-LSA &#ft&^^4|J&i|fci&$'ffcft#|3£--3fe. TE- 
link-Update-LSA ft#-#- ( TE ^|j&ft#-f ) TE-Rout er-LSA 

ft/^-f ^^M-fec, TE-Link-Update-LSA, «ft#-f-;frp 1. £ 

-«ffft TE-Router-LSA £#E±-«t^ 30 ^ # ft Jt ^ 0t , Xfr^ft 
TE-Rout er-LSA ft /t^#3M*##r#4£Jfc * 3t*f^«t* ^ ft4£Jfrft , BP 
**ft#^-. 

&-f TE-Router-LSA ft^^J^ff , -tfelfc& TE-Router-LSA 
TE — > WJ- TE-Link-Update-LSA ft = 7C^l<LS Type, Link 

State ID, Advertising Router^ t&»£ — 4" TE-Link-Update-LSA, 

fr:)MMMI£e.4£*3&tt OSPF £1&±&$L OSPF -TE ft # & i£ if , 
^^^iP#^^tft^«^X#*, WJ--&^*#-& OSPF ft**jW. 

03/ TE-Router-LSA TE ^ ft 

ff ft TE-Router-LSA N"i Wlc# TE-Router-LSA ft j^-f 31 TEDB + ft 

TE-Router-LSA t ft#& TE *- Hi*, & jfe*#|*f&»fcg| ft TE- 

Router-LSA tft#^ te «#ft te jmt£#***f. i£*H&it^#.4#;faT 
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OSPF ^^^lf'J*^±^^!|tf^ t ^5 , J^ TE-ROUter-LSA + *#^r TE 
TE Mtt*?* B*Jt**f WJt**. 

A. (LSA) tt> *#4t**t^*# 

(LSA) t t r H7GiS.<LS Type, Link State ID, Advertising Router>^E^. 
*Mfc&&#£ ( LSDB ) *&-&4|lM*&3£# (LSA) , # + , Link State ID 

^Mltxi (te) 4£JgHl?3l, ft#^MUM***# (lsa) + 

MlXf (TE) Hi^-^/TE^'(4, Advertising Router;&/ c iki£LSA#7i&& 
#ID; 

B. (LSA) &4£&^&«J£ (LSDB) + !!]# 

(lsa) $£3ty£IMfe&&## (lsdb) t; 

C. #P#T&4£JiMfc&i&# (LSA) &4tlM*&##£ (LSDB) 

JB*^*^ (LSA) 4?$£JlM*&*fc#j¥ (LSDB) t 

(lsa) *>h*#f; 

D. ##*tf*^^^it^- (LSA) , #3£##«iAo 

^f^.H.7GM<LS Type, Link State ID, Advertising Router>^/ / ft,^. 
^:^J^ TE-Router-LSA ^i^M, 

^3tTE-Router-LSA#.^t^#^W^^5t# (LSA) ft*-*, #f 
4&LSA^ffl*^|*f LSA *9flB. 

%9L##I TE-LSA ^jfcWt&^MrftitT TE-Router-LSA, 
ft TE £|J&-^ TE-Router-LSA ^f^^^#^EH*# TE-Router- 
LSA ft TEDB TE-ROUter-LSA + &#£#J#^ TE 4£J&-ft#-£ fcfc 
2fe3±*£. #&jfc*£l*Hfc4fcS!l# TE-Router-LSA 1 TE TE 

A****?*!**. WftT te-lsa $$&*tm, BW?K***I***K- 
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rtNWt^o *&W«*#7JS#W TE-Link-Update-LSA ft 
ft 7 TE-LSA^t7|t 0 



ftM#*W^*A*#*^ifc*OSPP-|** (RFC2328 ) t^X^LSA^ 

A. ^Jfr*##4fc*J— ( LSA ) Jhf, **«JM*&*# 

(LSA) *TEM&&&&&&&&$ (LSDB) £ft#LSA; 

B. *i*LSA*4t**t**k#* (LSDB) «#*LSA££«4£*H* 

&$c#^ (lsdb) t; 

C ***LSA*«**t**#* (LSDB) 
l^SA^^^M^ (LSDB) t#*WLSA«^X*f; 

&&W$&tti£VL&TlLlR1ktirih TE-Router-LSA, #/flgfcafej£tt TE- 
Router-LSA LSA *r *i±* + ^ K W OSPF 

(RFC2328 ) t^X^^#*&^o *JfcW TE-Router-LSA 
#Pift 3 #f^: 

ift 3 ^ifcW 4" TE-Router-LSA ^#5^ 

0 12 3 

01234567890123456789012345678901 

+ — l h — ! 1-- + - + - + - + - + - + - + - + - + - + -+- + - + — I— + - + - + - + + - + - + + - + - + + 

I LS age I Options I 0x81 I 

+ _ + _ + _ +_+_+_+_+_+_+-+-+-+-+- + +- + -+-+-+- + -+-+- +-+_+-+-+-+ 

I Link State ID I 

+ _ + - + -+- + - + - + - + - + - + - + - + - + - + - + - + - + - + - + -+- + -- + — I— + - + - + - + - + - + - + - + - + - + 

| Advertising Router I 

+ +_+_+-+_+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- +-+-+-+ 
I LS sequence number I 

+- +-+-+- +-+-+-+-+-+-+-+- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
| LS checksum I length i 

+-+- +-+-+- +_+-+-+-+-+-+-+-+-+-+-+-+-+- +-+-+-+-+-+-+-+-+-+-+-+-+-+ 
| 0 |V IE IB! 0 I Router-TE flags I 

+ _ + _ + _ + _ + - + - + _ + ~ + - + -+-+- + -+-+-+-4--+-+-+-+-+-+-+--»--+-+-+--t--+-+~+-+ 
I Router-TE flags (contd.) j Router-TE TLVs I 

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- +-+-+-+-+-+-+-+-+-+-+ 
j .... I 

+-+-+-+-+-+-+-+-+-+-+-+- +-+-+-+-+-+-+-+-+-+- +-+-+-+ 



1 

j i i i- — i — k — i — t-- 



Link ID 1 
._+_+_+_+-+_+-+-+-+-+-+-+-+-+-+-+-+-+-+ 



02150115. 7 



tt m =& ms/m 



I Type I 0 ! Link-TE flags I 

I Link-TE flags (contd. ) I Zero or more Link-TE TLVs I 

+ _ +_+_+_+- + -+- +_+_+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- +-+-+-+-+-+-+-+ 
I , . . I 

LS Type: 0x81; 

Link State ID: TE » Advertising Router 

-$&-^rTE H&; 

Advertising Router: £t£ LSA 6*7* ID; 
LS Sequence nuinber: LSA#7#^, $f LSA tftlftVB; 

<LS Type, Link State ID, Advertising Router> 5. — 
4 s " TE-Router-LSA, BP M TE 4£J&. 

1 3, $fiHt#7 TE-Router-LSA ft* ft TE-Router- 

LSA ^XE#]£^: 

1> tnfcif ft TE-Router-LSA #^ LSA tK^i-^ TE ft 
Tjtft TE-Router-LSA WJfc— * LSA tfMTM ^^it^ LSA 

2> Link State Id ft&X, & TE-Router_LSA «f ft Link State 

ID&X#*:&TE4£Jfr*SI> @WH7Cll<LS Type, Link State ID, 
Advertising Router>|fc»fc-rt&-4- LSA, & BR tfe TE 
^J&. W^L^frft^i 3 TE-Router-LSA + Link State Id $lX%L)^>k 
i£ LSA ft*&l£ ID. 
^3Mrft*#$&^E> *£$**ri£ifft TE-Router-LSA #4^ LSA + * 
^#-^r TE 44Jfc# TE i?&t£ffe*;£ft TE t^f^i 

#4- TE-Router-LSA, 3ft*T^I*Xff H N" TE H&iglit 

^J? TE-Router-LSA XtJ&, 0T & ^ * # TE-Router-LSA ft#^ 

TEDB/TE-Router-LSA + &#&ft#^r TE 



10 



02150115.7 1ft m & &9/9JR 

M&ViMIti TE-Router-LSA «f^7#^ TE TE JHM^jMtSf W R*. 

*jfe!fl**Hfc-tf-tt TE-Router-LSA d£3E& 7 Link State ID #7&X> & 
TE-Router-LSA #J Link State ID feX%&*k TE HJ&^3|. & 
@ ^JH&cLS Type, Link State ID, Advertising Router>=. TG&I&HI — $ 
fe-^ TE-Router-LSA, BR Ife TE fejfr. 

?{{}Jl^'^^^LOSPF-TE„ 

#&#&£*Hfci+ TE-Router-LSA $ :£-£#7 TE-Link- 

Update-LSA , 1KT^k T TE-LSA W*^ #J LSA £^&3Ufc:S£#J!l *!l 
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